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THE CLASSIFICATION OF FLAG-TRANSITIVE 
STEINER 3-DESIGNS 

MICHAEL HUBER 



Abstract. We solve the long-standing open problem of classifying all 
3-(v, k, 1) designs with a flag-transitive group of automorphisms (cf. A. 
Delandtsheer, Geom. Dedicata 41 (1992), p. 147; and in: "Handbook 
of Incidence Geometry", ed. by F. Buekenhout, Elsevier Science, Ams- 
terdam, 1995, p. 273; but presumably dating back to 1965). Our result 
relies on the classification of the finite 2-transitive permutation groups. 



1. Introduction 

For positive integers t < k < v and A, we define a t-(v,k,X) design 
to be a finite incidence structure T> = (X,B,I), where X denotes a set of 
points, \X\ = v, and B a set of blocks, \B\ = b, with the properties that 
each block B £ B is incident with k points, and each i-subset of X is 
incident with A blocks. A flag of T> is an incident point-block pair, that is 
x £ X and B £ B such that {x, B) £ I. We consider automorphisms of T> 
as pairs of permutations on X and B which preserve incidence, and call a 
group G < Aut(P) of automorphisms of T> flag-transitive (respectively block- 
transitive, point t-transitive) if G acts transitively on the flags (respectively 
transitively on the blocks, i-transitively on the points) of T>. For short, 
T> is said to be, e.g., flag-transitive if T> admits a flag-transitive group of 
automorphisms . 

We call a t-(v, k, 1) design a Steiner t- design (sometimes this is also known 
as Steiner system). We note that in this case each block is determined by 
the set of points which are incident with it, and thus can be identified with 
a fc-subset of X in a unique way. If furthermore t < k < v holds, then we 
speak of a non-trivial Steiner i-design. 

As a consequence of the classification of the finite simple groups, it has 
been possible in recent years to characterize Steiner i-designs, mainly for 
t = 2, with sufficiently strong transitivity properties (for an overview, see 
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Sect. 1,2] and [23 Sect. 2]). Probably the most general results have been 
the classification of all point 2-transitive Steiner 2-designs in 1985 by W. M. 
Kantor |24l Thm. 1] , and the almost complete determination of all flag- 
transitive Steiner 2-designs announced in 1990 by F. Buekenhout, A. De- 
landtsheer, J. Doyen, P. B. Kleidman, M. W. Liebeck and J. Saxl IT3 l l2? | 
130] (see also |25( Sect. 3] for the incomplete case with a 1-dimensional affine 
group of automorphisms). 

Nevertheless, for Steiner 3-designs such characterizations have remained 
challenging open problems. In particular, the classification of all flag- 
transitive Steiner 3-designs is known as "a long-standing and still open 
problem" (cf. QU p. 147] and QU p. 273]). Presumably, H. Liineburg |2H] 
in 1965 has been the first dealing with part of the problem characterizing 
flag-transitive Steiner 3-designs with block size k = 4 under the additional 
strong assumption that every non-identity element of the group of automor- 
phisms fixes at most two points. This result has been generalized recently 
by the author [2U], omitting the additional assumption. Moreover, in |2J 
the author determined all flag-transitive Steiner 3-designs with block size 
k < 7. 

In this article, we completely classify all flag-transitive Steiner 3-designs 
with arbitrary block size. Our approach makes use of the classification 
of the finite 2-transitive permutation groups, which in turn relies on the 
classification of the finite simple groups. We state our result: 

The classification of all non-trivial Steiner 3-designs with a flag-transitive 
group of automorphisms is as follows 

Main Theorem. LetD = (X,B,I) be a non-trivial Steiner 3- design. Then 
G < Aut(D) acts flag-transitively on T> if and only if one of the following 
occurs: 

(1) T> is isomorphic to the 3-(2 rf ,4, 1) design whose points and blocks are 
the points and planes of the affine space AG(d,2), and one of the 
following holds: 

(i) d>3, and G = AGL(d,2), 

(ii) d = 3, and G = AGL(1, 8) orATL(l,8), 

(iii) d = 4, and Gq = A-j, 

(iv) d = 5, andG^ ATL(1,32), 

(2) V is isomorphic to a 3-(g e + 1, q + 1, 1) design whose points are 
the elements of the projective line GF{q e ) U {oo} and whose blocks 
are the images of GF{q) i j{co] under PGL(2,q e ) (respectively 
PSL(2,q e ), e odd) with a prime power q>3, e>2, and the de- 
rived design at any given point is isomorphic to the 2-(q e ,q,l) de- 
sign whose points and blocks are the points and lines of AG(e,q), 
and PSL(2,q e ) <G < PrL(2,q e ), 
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(3) T> is isomorphic to a 3-(g+ 1,4,1) design whose points are the el- 
ements of GF(q) U {oo} with a prime power q = 7 (mod 12) and 
whose blocks are the images o/{0, l,e, oo} under PS L (2, q), where e 
is a primitive sixth root of unity in GF(q), and the derived design at 
any given point is isomorphic to the Netto triple system N(q), and 
PSL(2,q) <G< PSL(2,q). 

(4) T> is isomorphic to the Witt 3-(22, 6, 1) design, and G > M22. 

A detailed description of the Netto triple system N(q) can be found in |14[ 
Sect. 3]. 



2. Definitions and Preliminary Results 

If T> = (X,B,I) is a t-(v,k,X) design with t > 2, and x £ X arbitrary, 
then the derived design with respect to x is T> x = (X X ,B X , I x ), where X x = 
X\{x}, B x = {B G B ■ (x, B) € 1} and I x = I\x x x B x ■ I n this case, V is also 
called an extension of V x . Obviously, V x is a (t — l)-(v — 1, k — 1, A) design. 

Let G be a permutation group on a non-empty set X. For g S G, let 
Fixx(<?) denote the set of fixed points of g in X. We call G semi-regular if 
the identity is the only element that fixes a point of X. If additionally G is 
transitive, then it is said to be regular. If {x±, . . . ,x m } C X, let Gr xl jX \ 
be its setwise stabilizer and G Xlr .. )Xm its pointwise stabilizer (for short, we 
often write G Xl ... Xm in the latter case). 

For V = (X, B, I) a Steiner t-design with G < Aut(P), let G B denote the 
setwise stabilizer of a block B S £>, and for x £ X, we define G x b = G x (1Gb- 

Let N be the set of positive integers (in this article, ^ N). For d £ N, 
let denote the <i-th cyclotomic polynomial in Q[x], and for 2 < g G N, 

we define 

where / = (d, ^d(g)) and / n is the largest power of / dividing $>d(q) if / 7^ 1, 
and n = 1 otherwise (cf. [H3 p. 431]). 

Let m and re be integers and p a prime. Then (m, n) is the greatest 
common divisor of m and re. We write m | n if m divides n, and p m \\ n 
if p m divides re but p m+1 does not divide n. For 2 < g G N, we mean by 
r 1 g" - 1 that r divides q n — 1 but not q m — 1 for all 1 < m < n. 

For any x G M, let [2;] (respectively [x]) denote the greatest positive 
integer which is at most (respectively the smallest positive integer which is 
at least) x. 

All other notation is standard. 



4 



MICHAEL HUBER 



The starting point for our investigation to determine all flag-transitive 
Steiner 3-designs is the following result. 

Proposition 1. Let T> = (X,B,I) be a non-trivial Steiner t-design with 
t > 3. If G < Aut(P) acts flag-transitively on T>, then G also acts point 
2-transitively on T>. 

Proof. Let x € X arbitrary. As G < Aut(P) acts flag-transitively on T>, 
obviously G x acts block-transitively on the derived Steiner (t — l)-design 
T> x . Since block-transitivity implies point-transitivity for non-trivial Steiner 
t-designs with t > 2 by a theorem of Block [U Thm. 2], G x also acts point- 
transitively on T> x , and the claim follows. □ 

We note that if t = 2, then it is elementary that conversely the point 
2-transitivity of G < Aut(2?) implies its flag-transitivity. 

The above proposition allows us to make use of the classification of all 
finite 2-transitive permutation groups, which itself relies on the classification 
of all finite simple groups (cf. [IDl [12 El El E2 Ell 123 ) • 

The list of groups is as follows. 

Let G be a finite 2-transitive permutation group on a non-empty set X. 
Then G is either of 

(A) AfRne Type: G contains a regular normal subgroup T which is 
elementary Abelian of order v = p d , where p is a prime. If a divides d, and 
if we identify G with a group of affine transformations 

X ^ X 9 + u 

of V = V(d,p), where g £ Go and u E V, then particularly one of the 
following occurs: 

(1) G < ArL{l,p d ) 

(2) G >SL(^,p a ),d>2a 

(3) G >Sp(^,p a ),d>2a 

(4) Go>G 2 (2 a )', d = 6a 

(5) G = A 6 or A 7 , v = 2 i 

(6) G > SX(2,3) or SL(2,5), v = p 2 , p = 5,7,11,19,23,29 or 59, or 
v = 3 4 

(7) Go contains a normal extraspecial subgroup E of order 2 5 , and Gq/E 
is isomorphic to a subgroup of S5, v = 3 4 

(8) G = ££(2,13), v = 3 6 , 
or 

(B) Almost Simple Type: G contains a simple normal subgroup N, 
and N < G < Aut(A r ). In particular, one of the following holds, where 
and v = \X\ are given as follows: 
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(1 

(2 
(3 
(4 
(5 
(6 
(7 
(8 
(9 
(10 

(11 
(12 

(13 



A v , v > 5 

PSL(d,q), d>2,v 



q- 



2-^, where {d, q) / (2, 2), (2, 3) 



PSU(3,q 2 



+ l,q>2 



Sz(q), v = q 2 + l,q = 2 2e+1 > 2 
Re(q), v = q 3 + l,q = 3 2e+1 > 3 
Sp(2d, 2),d>3,v = 2 2d ~ 1 ± 2 d ~ 1 
PSL(2,11), v = 11 

P5L(2,8), u = 28 (iV is not 2-transitive) 

Af„, v = 11,12,22,23,24 

Mn, u = 12 

A 7 , v = 15 

HS, v = 176 

Co 3 , v = 276. 



(Suzuki groups) 
(Ree groups) 



(Mathieu groups) 



(Higman-Sims group) 
(smallest Conway group) 



For basic properties of the listed groups, we refer, e.g., to and |2lfl 
Ch.2,5]. 

We will now indicate some helpful combinatorial tools on which we rely 
in the sequel. Let r (respectively A2) denote the total number of blocks 
incident with a given point (respectively pair of distinct points), and let all 
further parameters be as defined at the beginning of Section^ 

Obvious is the subsequent fact. 

Lemma 2. Let T> = (X,B,I) be a Steiner t-design. If G < Aut(2?) acts 
flag-transitively on T> , then, for any x £ X , the division property 

r I \G X \ 

holds. 

Elementary counting arguments give the following standard assertions. 
Lemma 3. IfT> = (X,B,I) is a t-(v, k, A) design, then the following holds: 
(a) bk = vr. 



(b) 



A 



(v-2\ 
t-2) 



(c) r(k — 1) = \2(v — 1) for t > 2, where A2 = \—r 



{t-2) 



(d) In particular, ift = 3, then (k — 2)A2 
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For non-trivial Steiner i-designs lower bounds for v in terms of k and t 
can be indicated. 

Proposition 4. (Cameron Let T> = (X,B,L) be a non-trivial Steiner 
t-design. Then the following holds: 

(a) v > (t + 1)0 -t + 1). 

(b) v - t + 1 > {k - t + 2)(k - t + 1) for t > 2. // equality holds, then 
(t, k, v) = (3, 4, 8), (3, 6, 22), (3, 12, 112), (4, 7, 23), or (5, 8, 24). 

We note that (a) is stronger for k < 2(t — 1), while (b) for k > 2(t — 1). 
For k = 2(t — 1) both assert that v > t 2 - 1. 

As we are in particular interested in the case when t = 3, we deduce from 
(b) the following upper bound for the positive integer k. 

Corollary 5. LetD = (X,B,I) be a non-trivial Steiner 3 -design. Then the 
block size k can be estimated by 

k< [v^+fj- 



Remark 6. If G < Aut(P) acts flag-transitively on any Steiner 3-design T>, 
then applying Proposition ^ and Lemma 121(b) yields the equation 



b 



v(v - l){v -2) _ v(v - 1) \G X . 



k(k-l)(k-2) \G B \ 
where x and y are two distinct points in X and B is a block in B, and thus 

u _2 = (jfe-l)(]fe-2)^4 ifx£B. 

\G X B\ 



3. Cases with a Group of Automorphisms of Affine Type 

In the following, we begin with the proof of the Main Theorem. Using 
the notation as before, let T> = (X, B, I) be a non-trivial Steiner 3-design 
with G < Aut(D) acting flag-transitively on T>. Let us recall that in view 
of Proposition we can restrict ourselves to the inspection of the finite 
2-transitive permutation groups listed in Section [51 Before we consider in 
this section successively those cases where G is of affine type, we prove some 
lemmas which will be required for Case (1). 

Lemma 7. Let q = p d with p ^ 2 a prime. Furthermore, let 2 m || p — 1, 
2 m || p + 1 and 2 n \\ d for some integers m, fn and n. Then 2 m+n \\ q — 1, 
unless p = 3 (mod 4) and d = (mod 2), in which case 2 m+n \\ q — 1. 

Proof. This follows from |18l Lemma 3.2] using induction over n. □ 
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Maintaining the same parameters, we obtain 

Lemma 8. Let G < ArL(l,q) be a 2-transitive permutation group, where 
q = p d with p 7^ 2 a prime, and P a Sylow 2-subgroup of G. Then we have 
\P n AGL(l, q)\ >2 m . Moreover, ifp = 3 (mod 4) and d = (mod 2), then 
\PnAGL(l,q)\ > 2 m . 

Proof. Clearly, 

P/P n AGL(1, q)^P- AGL(l, q)/AGL(l, q) < ATL(1, q)/AGL(l, q). 
Thus, we obtain 

|P| | \PnAGL(l,q)\ -d. 
As q(q — 1) | \G\ by the 2-transitivity of G, Lemma [7| yields 
2 m+n | |p| | |p n ^GL(l,g)| • 2 n , 

and therefore 

2 m | \ PnAGL{l,q)\ . 

If p = 3 (mod 4) and (i = (mod 2), then we have 2 m+n \ q — 1, and hence 
2^| |i>nAGL(l,g)|. □ 

Lemma 9. Lei G < ArL(l,q) be a 2-transitive permutation group, where 
q = p d with p / 2 a prime. Then G contains an involution which fixes 
exactly one point. 

Proof. Clearly, AGL(l, q)o is isomorphic to GL(l,q), and hence cyclic. It 
has index q, which is odd, and contains therefore a Sylow 2-subgroup of 
AGL(1, q). Thus, each involution in AGL(l,q) has exactly one fixed point, 
and the claim follows by applying Lemma |H1 □ 



We shall now turn to the examination of those cases where G < Aut(D) 
is of affine type. 

Case (1): G < ATL(1, v), v = p d . 

First, we will show by contradiction that v is a power of 2. Indeed, we 
suppose that p / 2. Let T denote the translation subgroup of G. By 
Lemma we know that G contains an involution r which has exactly one 
fixed point x £ X. Then, for distinct x, y E X, the 3-subset S = {x, y, y T } 
is invariant under r. But, S is incident with a unique block B E B by the 
definition of Steiner 3-designs, hence r E Gb- Since G is flag-transitive, Gb 
acts transitively on the points of B. Therefore, for each point x E B, there 
exists an involution t x having only x as fixed point. Hence 

U:= (r x GB )<(r x ArL ^) = (T x )-T, 

whereas for the latter we use that r x induces on T the inverse map a : x \— > x~ 
because any involutory automorphism of T which has no fixed point distinct 
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from 1 must be equal to a. Therefore, we have t x £ AGL(1, v) < ArL(l, v). 
Then, by Dedekind's law, 

u = (T x )-(unT). 

But, as U acts transitively on the points of B and clearly (t x ) n(f/nT) = 1, 
it follows from the orbit-stabilizer property that U (~)T acts also transitively 
on the points of B. Thus, B is a point-orbit under U (IT and therefore 
a subspace of AG(d,p). Since G is block-transitive, we conclude that all 
blocks must be affine subspaces. 

Let Q be a line in AG(d,p) with distinct points x,y £ Q. Let B and B be 
two distinct blocks containing {x,y}. As p ^ 2 and since affine subspaces 
contain with any two distinct points also the line connecting them, it follows 
that Q C B n B with \Q\ > 2, a contradiction. Thus, we have shown that 
v = 2 d . 

In the following, we will prove that if the block size k is a power of 2, then 
only k = 4 can occur. Therefore, we can use the classification of all flag- 
transitive Steiner quadruple systems [201) which gives the designs described 
in part (1) of the Main Theorem with the assertions (ii) and (iv). To exclude 
trivial Steiner 3-designs, let k = 2 a , 1 < a < d. As d = 3 yields k = 4, we 
may assume that d > 3. From Remark it follows that 

(1) v-2 | d{k- l)(k-2). 
Combining this with |18l Thm. 3.3 (a)] gives 

(2) $d-i(2) | 2 d ~ 1 - 1 | d(2 a - l)(2 a - 1 - 1). 

Clearly, a < d — 1 (otherwise, k = 2 d ~ 1 , a contradiction to Corollary El) If 
1 (2) = 1, then, by |18[ Thm. 3.5], there exists no non-trivial 2-primitive 
prime divisor of 2 d ~ l — 1, and hence d = 7 in view of Zsigmondy's theorem 
(see [HH1 p. 283]). By using Lemma 01(d) and Corollary we can easily 
check the very small number of possibilities for k. It turns out that only 
k = 4 can occur. Thus, we may assume that there exists a prime divisor r of 
$^(2). Then r | d hv pi Thm. 3.5 (vi)]. As r = 1 (mod (d- 1)) (which 
follows from 18, Thm. 3.5 (ii)]), we conclude that r = d. If there exists a 
further prime divisor r of < I ) ^_ 1 (2) with f / r, then again f | d and f = dby 
the same arguments. Thus f = r , a contradiction. Hence, we have 

^-i(2)=r" 

for some n £ N. But then, by dividing © by r and using .18, Thm. 3.5 (vi)] 
again, we obtain 

$5-i(2) < 1 
r — 

Therefore, ^-l (2) < f = d. As 3»^_ 1 (2) = 1 has already been considered, 
we may suppose that $2-1 ( 2 ) = d. Now [HI Thm. 3.9(b)] yields d < 19. 
The small number of cases can easily be checked by hand as above. Again, 
it turns out that only k = 4 can occur. 
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Let us suppose now that k is no power of 2. We distinguish two cases 
according as some non-trivial translation preserves a block B £ B or not. 
Let Tb 7^ 1. Then B is a disjoint union of affine subspaces X\ of AG(d, 2), 
i > 1 (namely the point-orbits X{ of Tb contained in B). As k is no power 
of 2, we may assume that i > 2. Let x, £ Xj. Then the translation t 
mapping x\ onto Xj maps B onto some other block Bi (because t ^ Tg). 
Since Xi (1 B d Bi and > p = 2, it follows from the definition of Steiner 
3-designs that \Xi\ = 2 for each i. Therefore, \Gb H T\ = \Tb\ = 2. Without 
restriction, we may assume that Tb = (x t— ► x + 1). Thus 

Gb < ^^(^^(Tb) = T ■ {a}, 

where C^rui ,v) (Tb) denotes the centralizer of Tb in ATL(l,v) and a the 
Frobenius automorphism GF(y) — ► GF(v), x i— > x 2 . Hence 

Gb/Tb = G B ■ T/T 

is isomorphic to a subgroup of 

CArL(i,«)(r B )/T^(a). 

Because of the transitivity of on the points of B, we conclude that 
k | \Gb\ I 2(f. Therefore, u — 2 < 4d 3 by ([T|). and the small number of possi- 
bilities for A; can easily be eliminated by hand using Q and Lemma El (d). 
Now, let Tb = 1. We first show that Gb < for some y ^ B. Let 
G* = GgniGL(l,!)). Then G* is conjugated to a subgroup of Go by Hall's 
theorem. If G* = 1, then Gb is isomorphic to a subgroup of (a), hence cyclic 
and \Gb\ \ d. As Gb acts transitively on the points of B, we obtain k \ d, 
and thus v — 2 < d 3 by The very few possibilities for can easily be 
ruled out by hand as before. Therefore, G* ^ 1. By construction, G* has 
only the point as fixed point. Since G* < Gb, obviously Gb fixes the set 
of fixed points of G*, i.e. the point 0. Hence Gb < Go, and ^ i? by the 
flag-transitivity of G. 

As G is point 2-transitive, we have |G| = v(v—l)a with a | d. Then RemarkEl 
yields 

(3) v-2 = (k- l)(k- 2)-^— iixeB. 

\G x b\ 

As Gb fixes some y £ B, it follows that |G x b| | l^a^/l = a - 
If Gox fixes three or more distinct points, then Gq x would fix some block 
B G B. Thus, we have a | (G^sl, and therefore v — 2 = (k — l)(k — 2). 
However, as d > 3, it follows from Proposition^ (b) that v— 2 > (k—l)(k—2), 
a contradiction. Hence, Gq x fixes only and x. Then Go x must contain a 
field automorphism of order d, and we conclude that G = Ai~'L(l, 2 d ). 
Let p be a prime divisor of d, say d = ps. Then (Go x ) p fixes at least three 
distinct points, and hence we have s | |G x b|. If there exists a further prime 
divisor p of d with p ^ p, then the quotients d/p and d/p both divide the 
order of G x b by the flag-transitivity of G. Therefore, we obtain d | (G^bI; 
which gives the contradiction a = d as above. 
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Thus, we have d = p n for some n £ N, and therefore p n ~ l = s | (G^sl . 
Now, it follows that |G x b| = p n_1 , and hence \Gb\ = kp n ~ x | (v — l)p n . 
This shows that k \ (v — l)p. If we set c = (k,p), then c = 1 or p, and we 
obtain ~ I v — 1. Comparing this with equation © yields 

v - 2 = (*-!)(*- 2) 



and hence 



Therefore, we have 



k 

2p mod — 

c 



- < 2p + 1, 

c 



and finally 

2P" - 2 = v- 2 = (k - l)(k - 2)p < {2p 2 + p - l){2p 2 + p - 2)p. 

This leaves only a small number of cases to check. As k | (2 P ™ — l)p, and 
by (GQ), these can again easily be eliminated by hand 



k > 



2P"-2 , 3 



using Lemma 01(c) and (d), and Corollary [SI 



Case (2): G >SL(£,p a ),d> 2a. 

In the following, let ei denote the i-th. unit vector of the vector space 
V = V(^,p a ), and (e^) the 1-dimensional vector subspace spanned by e^. 
We will show that only the flag-transitive designs described in part (1) of 
the Main Theorem with d > 3 and G = AGL(d, 2) can occur. 

First, let p a ^ 2. For d = 2a, let U = U({e\)) < Go denote the subgroup 
of all transvections with axis (ei). Then U consists of all elements of the 
form 



Clearly, U fixes as points only the elements of (ei). Hence, Go has point- 
orbits of length at least p a outside <ei). Now, let x G (ei) be distinct from 
and e\. Obviously, U fixes the unique block B € B which is incident with 
the 3-subset {0, e\,x}. Thus, if B contains at least one point outside <ei), 
then we would obtain k > p a + 3. But, according to Corollary we have 
k < p a + 1, a contradiction. Therefore, B is contained completely in (ei). 
Hence, as G is flag-transitive, we may conclude that each block lies in an 
affine line. But, by the definition of Steiner 3-designs, any three distinct non- 
collinear points must also be incident with a unique block, a contradiction. 



V c€ GF(p a ) arbitrary. 
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For d > 3a, we consider x ^-matrices of the form 



A; 



where 



/ 1 

x 1 





B: 



Vo 



, 1 < i < ^ — 1, xi £ GF{p a ) arbitrary, 



5, 



and £?, 



Bo 



( 
1 








/ 






x 3 x 4 • 


Xd\ 







a 





1 


* 









1° 






( °i 


x 3 x 4 x 5 


Xd\ 







a 





-1 


* 





1 











V 








x i+ i 


Xi+2 ■ ■ ■ 



, x 2 ^0, 



X d 



-1 



, x i+ i / 0, 3 < i < 



\ 

V 1/ 

Obviously, Bj G SL(| - l,p°) for 1 < i < £ - 1, and hence A { G SX(^,p a ) ei 
by Laplace's expansion theorem. By multiplying e2 with the matrices Ai 
(1 < i < f — 1), we obtain as images exactly the vectors of V \ (ei). Thus 
SL(^,p a ) ei , and hence also Go,en ac t s point-transitively outside (ei). Again, 
let x £ (ei) be distinct from and e\. If the unique block B £ B which is 
incident with the 3-subset {0, e\,x] contains some point outside (ei), then 
it would already contain all points outside, thus at least p d — p a + 3 many, 
which obviously contradicts Corollary El Therefore, B lies completely in 
<ei), and by the same argument as above, we obtain that here G < Aut(2?) 
cannot act flag-transitively on any non-trivial Steiner 3-design D. 
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Now, let p a = 2. To obtain non-trivial Steiner 3-designs, let v = 2 > 4. 
For v = 8, necessarily k = A must hold in view of Lemma 01 (c). For v > 8, 
we will show that also only Steiner quadruple systems can occur. Thus, 
applying 20 t yields the claim. We remark that clearly any three distinct 
points are non-collinear in AG(d, 2) and hence define an affine plane. Let 
£ = (ei, e2> denote the 2-dimensional vector subspace spanned by e\ and &2- 
We consider (d x <i)-matrices of the form 



A; 



with 



/I 


••• 







1 ••• 







X2 







Bi 




u 





/ 



Do 



1 < i < d - 2; x\,X2 G GF(2) arbitrary 



/x 3 x 4 x 5 
X3- 1 
1 

/ 

X4 1 









xa x 5 x 6 







Xd\ 



-1 * 
1 



x 4 / 0, 



and Bi 



( 
1 






C i+2 



\ 



Xi4-2 X 







i+2 



Xd\ 



, x i+2 + 0, 3 < i < d-2. 



1/ 

-2and^i G SL(d,2) £ . 



Analogously as above, B{ G SL(d—2, 2) for 1 < z < d- 
By multiplying e3 with the matrices Ai (1 < i < d — 2), we obtain as 
images exactly the vectors of V \ E. Hence SL(d,2)z, and therefore also 
Go.f, acts point-transitively on V \ £. If the unique block B G B which is 
incident with the 3-subset {0, e\,e2} contains some point outside £, then 
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it would already contain all points of V\£. But then, we would have 
k > 2 d — 4 + 3 = 2 d — 1, a contradiction to Corollary Hence, B lies com- 
pletely in £ , and by the flag-transitivity of G, it follows that each block must 
be contained in an affine plane. Thus k < 4, and finally k = 4 as we exclude 
trivial Steiner 3-designs. 

Case (3): G > Sp(^,p a ), d > 2a. 

We will prove by contradiction that G < Aut(2?) cannot act flag- 
transitively on any non-trivial Steiner 3-design T>. First, let p a ^ 2. The 
permutation group PSp(—,p a ) on the points of the associated projective 
space is a rank 3 group, and the orbits of the one-point stabilizer are known 
(e.g. E31 Ch. II, Thm. 9.15(b)]). Thus, G >Sp(^,p a ) has exactly two orbits 
on V \ (x) (0 ^ x € V) of length at least 

p a_ 1 = T,P >P- 

i=l 

Let y G (x) be distinct from and x. If the unique block which is incident 
with the 3-subset {0,x,y} contains at least one point of V \ (x), then we 
would have k > p d + 3. But, on the other hand, we have k < p d + 1 by 
Corollary a contradiction. Therefore, we can argue as in Case (2) to 
obtain the desired contradiction. 

Now, let p a = 2. To exclude trivial Steiner 3-designs, let v = 2 2d > 4. 
For d = 2 (here Sp(4, 2) = Sq as well-known), Corollary yields k < 5. 
As A: — 2 \ v — 2 for k = 5, it is sufficient by Lemma El (d) to consider 
the case when k = 4. For d > 2, we will show that we can also restrict 
ourselves to Steiner quadruple systems. Hence, the claim follows from [20] 
again. It is easily seen that there are 2 2d - 1 (2 2d - 1) hyperbolic pairs m 
the non-degenerate symplectic space V = V(2d,2), and by Witt's theorem, 
Sp(2d, 2) is transitive on these hyperbolic pairs. Let {x, y} denote a hyper- 
bolic pair, and £ = (x,y) the hyperbolic plane spanned by {x,y}. As £ is 
non-degenerate, we have the orthogonal decomposition 

V = £ ±£ ± . 

Clearly, Sp(2d,2)i X) y\ stabilizes £ ± as a subspace, which implies that 
Sp(2d,2) {xM =■ Sp{2d-2,2). As |Out(5p(2d, 2))| = 1, we have therefore 

Sp(2d - 2, 2) =■ Sp(2d, 2) {xM < Sp(2d, 2) £ = G 0)£ . 

Since Sp(2d — 2, 2) acts transitively on the non-zero vectors of the (2d — 2)- 
dimensional symplectic subspace, it is easy to see that the smallest orbit on 
V \ £ under G 0>£ has length at least 2 2d ~ 2 - 1. If the unique block B € B 
which is incident with the 3-subset {0, x, y} contains some point in V\£, 
then we would have k > 2 2d ~ 2 + 2, a contradiction to Corollary |3 Thus, 
B lies completely in £, and with regard to the flag-transitivity of G, we 
conclude that each block must be contained in an affine plane. Therefore, 
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we have k < 4, and in particular k = 4 as trivial Steiner 3-designs are 
excluded. 

Case (4): G > G 2 (2 a )', d = 6a. 

We will also show by contradiction that G < Aut(P) cannot act flag- 
transitively on any non-trivial Steiner 3-design T>. First, let a = 1. Then 
we have v = 2 6 = 64, and by Corollary it follows that k < 9. But, on the 
other hand, we have |G 2 (2)'| = 2 5 • 3 3 • 7 and |Out(G 2 (2)')| = 2. Thus, in 
view of Lemma EJ we obtain 

63 • 62 



I Go | 



2° • 3 6 ■ 7. 



(k-l){k-2) 

But this implies that — lorfc — 2isa multiple of 31, a contradiction. 

Now, let a > 1. As here G2(2 a ) is simple non-Abelian, it is sufficient 
to consider Go !> G2(2 a ). The permutation group G2(2 a ) is of rank 4, and 
for x £ V, the one-point stabilizer G 2 (2 a ) a: has exactly three orbits Oi 
(i = 1, 2, 3) on V \ (x) of length 2 3a - 2 a , 2 5a - 2 3a , 2 6a - 2 5a (see, e.g., [T] 
or 8, Thm. 3.1]). Thus, Go has exactly three orbits on V \ (x) of length at 
least \Oi\ . Let y £ (x) be distinct from and x. Again, we will show that 
the unique block B £ B which is incident with the 3-subset {0, x,y} lies 
completely in (x). If B contains at least one point of V \ (x) in O2 or O3, 
then we would obtain as above a contradiction to Corollary 03 Thus, we 
only have to consider the case when B contains points of V \ (x) which all 
lie in 0\. By (Tj, the orbit 0\ is exactly known, and we have 

Oi=xA \ (x), 

where xA = {y € V \ f(x,y,z) = for all z G V} with an alternating 
trilinear form / on V. Then B consists, apart from elements of (x), exactly 
of 0\. Since \0\\ ^ 1, we can choose (x) £ xA with (x) ^ (x). Let y £ (x) be 
distinct from and x. Then, for symmetric reasons, the 3-subset {0,x, y} 
is also incident with the unique block B. But, on the other hand, we have 
xA / xA for (x) ^= (x), a contradiction. Thus, B is contained completely in 
(x), and we may argue as in the cases above. 

Case (5): G = A 6 or A 7 , v = 2 4 . 

As v = 2 4 , we have k < 5 by Corollary [HJ If k = 4, then applying [20] 
yields the flag-transitive design described in part (1) of the Main Theorem 
with assertion (iii). For k = 5, we obtain with Lemma|Hl(d) a contradiction. 

Cases (6)-(8). 

For the existence of non-trivial Steiner 3-designs, we have in these cases 
only a small number of possibilities for k to check, which can easily be ruled 
out by hand using Lemma El (b) and (d) , and Corollary [HI 
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4. Cases with a Group of Automorphisms of Almost Simple Type 

Maintaining the same notation, let T> = (X, B, I) be a non-trivial Steiner 
3-design with G < Aut(2?) acting flag-transitively on T>. We will examine 
in this section successively those cases where G is of almost simple type. 

Case (1): N = A v , v > 5. Here, G is 3-transitive and does not act on 
any non-trivial Steiner 3-design by |24[ Thm. 3]. 

Case (2): N = PSL{d, q),d>2,v = £f±, where (d, q) / (2, 2), (2, 3). 
We distinguish two subcases: 
(i) N = PSL(2,q), v = q+l. 

Let q = q e , e > 1. Without restriction, we have here q e > 5 as 
PSL(2,A) ^ PSL(2,5), and Aut(iV) = PrL(2,q e ). First, we suppose 
that G is 3-transitive. In view of |241 Thm. 3], we have then only the 
3-(q e + 1, q + 1, 1) design described in part (2) of the Main Theorem (with- 
out the subcase in brackets) with PSL(2,q e ) <G< PrL(2,q e ), q > 3, 
e > 2. Conversely, flag-transitivity holds as the 3-transitivity of G implies 
that G x acts block-transitively on the derived Steiner 2-design T> x for any 
x £ X. Since PGL(2,q e ) is a transitive extension of AGL(l,q e ), it is easily 
seen that the derived design at any given point of GF{q e ) U {oo} is isomor- 
phic to the 2-(g e , q, 1) design consisting of the points and lines of AG(e, q). 

Now, we suppose that G is 3-homogeneous but not 3-transitive. Since here 
PSL(2, q e ) is a transitive extension of AG 2 L(1, q e ) (which is the group of all 
permutations of GF(q e ) of the form x \—* a 2 x + c with a, c G GF(q e ), a ^ 0), 
we can deduce from ^1] that the derived design at any given point is either 
AG(e,q) with the lines as blocks or the Netto triple system N(q e ). Thus, 
part (2) of the Main Theorem holds with the subcase in brackets or part (3) 
with PSL(2,q e ) <G< PSL(2,q e ) (where, for an odd prime p, we define 
PSL(2,p a ) = PSL(2,p a ) x (T a ) with r Q G Sym(GF(p a ) U {oo}) ^ S v of 
order a induced by the Frobenius automorphism a : GF(p a ) — * GF(p a ), 
x i — ^ x p ). Conversely, in view of its 3-homogeneity, G is also block-transitive. 
By the orbit-stabilizer property, we obtain \PSL(2, g e )s| = \PSL(2, q)\ and 
in view of |16[ Ch. 12, p. 286] actually 

PSL(2,q e ) B ^PSL(2,q) 

for any B e B. Since PSL(2,q) acts 2-transitively on k = q + 1 points, it 
follows that in both cases flag-transitivity holds. 

Finally, we assume that G is not 3-homogeneous. As PGL(2,q e ) is 
3-homogeneous, the unique orbit under PGL(2,q e ) on the 3-subsets of X 
splits under PSL(2,q e ) in exactly two orbits of equal length. Thus, G has 
here exactly two orbits of equal length on the 3-subsets of X, and by the def- 
inition of Steiner 3-designs, it follows that G has exactly two orbits (possibly 
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of different length) on the blocks. Hence, G < Aut(P) cannot act block- 
transitively, and therefore not flag-transitively, on any non-trivial Steiner 
3-design V. 

(ii) N = PSL(d, q), d>3. 

We have here Aut(iV) = PTL(d, q) x (tg), where ig denotes the graph au- 
tomorphism induced by the inverse-transpose map : GL(d, q) — > GL(d, q), 
x i — > t (x^ 1 ). We will prove by contradiction that G < Aut(P) cannot act on 
any non-trivial Steiner 3-design D. 

Let us first assume that d = 3. By the definition of Steiner 3-designs, we 
may choose in the underlying projective plane PG(2, q) three distinct non- 
collinear points x,y,z S X, which are incident with a unique block B G B. 
We consider two subcases: 

(a) B contains at least one further point of the triangle through x, y, z. 

(b) B does not contain any further point of the triangle. 

ad (a): Let Q denote a line of PG(2,q). It is well-known that the trans- 
lation group T(Q) operates regularly on the points of PG(2, q)\Q and acts 
trivially on Q. Thus, T(Q) fixes a block B G B if three or more distinct 
points of B lie on Q. Therefore, the block mentioned in (a) must contain all 
points of PG(2,q) \ G, thus at least q 2 + 3 many. But, these are obviously 
more than half of the points of PG(2, q), a contradiction to k < 1 1 + 2j by 
Proposition ^ (a). 

ad (b): The pointwise stabilizer of three distinct points in SL{3, q) consists 
precisely of the diagonal matrices, and hence has order (q — l) 2 (see, e.g., |231 
Ch. II, Thm. 7.2 (b)]). To this corresponds in PSL(3,q) a subgroup U of 
order 

\{q-l? with n= (3,9-1). 

As U acts semi-regularly outside the triangle, we obtain n point-orbits of 
equal length \ {q— l) 2 , since if U fixes some further point outside the triangle, 
then U would fix some non-degenerate quadrangle, and so would be the 
identity, a contradiction. Thus, we get 

fc>3+i(«?-l) 2 . 

On the other hand, we know that the block mentioned in (b) is an arc, and 
therefore contains at most q + 1 points for q odd or q + 2 points for q even 
(see, e.g., |15| Ch. 3.2, Thm. 24]). Only for q = 2 and 4 both conditions 
are fulfilled. But, with regard to Lemma 01 (d), there exist no non-trivial 
3-(7, k, 1) designs and 3-(21,fe, 1) designs. Therefore, for d = 3 we have 
shown that G cannot act on any non-trivial 3-(q 2 + q + 1, k, 1) design. 

Now, we consider the case when d > 3. Via induction over d, we will ver- 
ify that G < Aut(P) cannot act on any non-trivial Steiner 3-design T>. For 
this, let us assume that there is a counter-example with d minimal. With- 
out restriction, we can choose three distinct points x, y, z from a hyperplane 
H of PG(d — l,q). First, we show that the unique block B G B which is 
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incident with the 3-subset {x,y, z] is contained completely in TL. Analo- 
gously as above, the translation group T(TL) acts regularly on the points of 
PG(d — 1, q) \ TL, but trivially on TL. If B contains at least one point outside 
TL, then it would already contain all points of PG[d — l,q)\TL, thus at least 
~d-i _|_ g man y_ However, as 

- - ^ ~ 1 < 2q d - 1 ^q d -l< 2{q d - q^ 1 ) 2q d ' X -Kq d , 



q-1 

these are more than half of the points of PG(d— l,q), the same contradiction 
as above. Thus, TL induces a 

3-{ qd q-i l 1) design, 

on which G containing PSL{d — l,q) as simple normal subgroup operates. 
Inductively, we obtain the minimal counter-example for d = 3. But, as we 
have shown above, G with PSL(3, q) as simple normal subgroup cannot act 
on any non-trivial 3-(q 2 + q + 1, k, 1) design, and the assertion follows. 

Case (3): N = PSU(3, q 2 ), v = q 3 + 1, q = p e > 2. 

HereAut(AT) = PTU(3, q 2 ), and |G| = (q 3 +l)q 3 ^ 11 a with n = (3,q+l) 
and a \ 2ne. Thus, from Remark H3 we obtain 

(4) g 2 +{? + 1 = (fc _ 1)(fc _ 2) i + l^^ j£x€B. 

n \&xB\ 

We will show by contradiction that G < Aut(P) cannot act flag-transitively 
on any non-trivial Steiner 3-design T>. 

Let {vx, V2, V3} be a basis of the non-degenerate hermitian vector space 
V = V(3,q 2 ) with 

(v 2 ,v 2 ) = (vi,v 3 ) = 1, = (v 3 ,v 3 ) = (vi,v 2 ) = (v 2 ,v 3 ) = 0. 

For v = Y2i=i a i v i arm w = Si=i ( a «i e GF{q 2 )), we have then 

(u, io) = a\b 3 + 02&2 + °3&1 , 

where r denotes the unique involutory automorphism GF(q 2 ) — ► GF(q 2 ), 
x i — > x q . We deduce from the proof of |23| Ch. II, Thm. 10.12] that the cyclic 
group 

i (c \ 

of linear transformations on V induces a group U of dilatations of order 
on the associated projective space PG(2,q 2 ) with axis the non-absolute line 
Q consisting of the absolute points ((1, 0, 0)) , ((0, 0, 1)) and ((oi, 0, 03)) with 

a\a^ + a[a 3 = Tv{a\a 3 ) = 

(where Tr denotes the trace map GF{q 2 ) — ► GF(q), x ^> x + x q ) and as 
center the pole of the axis, i.e. the non-absolute point ((0, 1, 0)}. 



c- 2 



c- 2 ^c,ce GF(q 2 Y 
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As it is customary (see, e.g., (21 p. 87]), we call in the following non- 
absolute lines Q and TL perpendicular if Q passes through the pole of TL and 
TL passes, therefore, through the pole of Q. 

By the definition of Steiner 3-designs, we may choose three distinct abso- 
lute points on Q, which are incident with a unique block B £ B. Let us first 
assume that B contains absolute points outside Q which are all on TL. It is 
clear that U fixes each point of Q, and hence in particular B. Furthermore, 
TL intersects Q in a non-absolute point x (see, e.g., [21 p. 88]). As U acts 
outside x semi-regularly on TL, we conclude that all point-orbits have length 
If we choose now three distinct absolute points on TL, then they are 
also incident with the unique block B. Thus, by the same arguments, U 
fixes each point of TL and acts outside x semi-regularly on Q. Therefore, we 
have 

k = (ni + n 2 )- 

n 

with m,ri2 G {1,2,3}. If n = 1, then obviously k = 2(q + 1), which is 
impossible in view of LemmaOl(d). Thus, For rii + ri2 = 3, it follows 

from equation (0J) that q 2 + q + 1 | (q — 1)- < q 2 — q, which is clearly not 
possible. In each of the other cases, polynomial division with remainder 
gives a contradiction to Lemma 01(d). 

Now, we assume that B contains absolute points outside Q which are not 
all on TL. By applying the same arguments as above, we obtain additionally 
a lattice of points such that 

k = nin 2 + (ni + n 2 J 



n I n 



with n\,ni as above, which clearly contradicts Corollary 03 

Hence, we have shown that B is completely contained in Q. Thus, in view 
of the flag-transitivity of G, each block is contained in a non-absolute line. 
But, by the definition of Steiner 3-designs, any three non-collinear absolute 
points must also be incident with a unique block, a contradiction. 

Case (4): N = Sz(q), v = q 2 + 1, q = 2 2e+1 > 2. 

We have Aut(iV) = Sz(q) x (a), where a denotes the Frobenius au- 
tomorphism GF(q) — ► GF(q), x i— > x 2 . Thus, by Dedekind's law, G = 
Sz{q) x (G n (a)), and |G| = (q 2 + l)q 2 (q - l)o with a\2e + l. It follows 
from Remark that 

g + l = (jfe_l)(ifc_2)-^- r ifiGB. 

\G x b\ 

We will prove by contradiction that G < Aut(P) cannot act flag-transitively 
on any non-trivial Steiner 3-design T>. 

Let us first remark that we only have one class of involutions in G. Hence, 
every involution has exactly one fixed point, which lies in an appropriate 
block. Therefore, by the flag-transitivity of G, there exists for every B G B 
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always an involution r G G x b H Sz(q) with x € B, and -B can be regarded 
as the orbit of fixed points of involutions in Gb n Sz{q). 

Since G is block-transitive, we can restrict ourselves to consider the unique 
block B G B which is incident with the 3-subset {0, l,oo} of X. As every 
non-identity element of Sz(q) fixes at most two distinct points, we have 
Aut(iV)o,i,oo = (oc), and thus G Pi (a) < Gob by the definition of Steiner 
3-designs. Setting u = , we next show that u = 2 or 4. For the list 
of subgroups of Sz(q), we refer to Thm. 9]. First, let Gb fl Sz(q) be 
isomorphic to Sz(q) for some > 8 such that (f™ = q, m > 1. As B can be 
regarded as the orbit of fixed points of involutions in Gb H Sz(q), it follows 
that = t/ 2 + 1. Clearly, m > 1 (otherwise, fc = g 2 + 1, a contradiction to 
Corollary |SJ) . Thus, we have 

•2 /-s2 



g + i = r(r - 1 



I Gob | 



As g > 8, Zsigmondy's theorem yields the existence of a 2-primitive prime 
divisor r with r _L 2 2 ( 2e+1 ) — 1. Then 



q+l = q 2 (q 2 -l 



I Gob | 

But now ^Bl Thm. 3.5(h)] yields (r, g) = 1 and r > a since r = 1 (mod 
(2e + 1)). Therefore, we conclude that q = q, a contradiction. 
Let Gb H Sz(q) be conjugated to a subgroup of Sz(q) x (x G X). By the 
transitivity of G, we can choose x as fixed point of an involution. Thus, 
x £ B by the remark above, contrary to the fact that x ^ B by the flag- 
transitivity of G. 

Let n Sz(q) be conjugated to a subgroup of ?7 with \U\ = 4(g ± / + 1), 
where I 2 = 2q. Then |O p /(C/)| = q ± i + 1, and O p /(U) operates fixed-point- 
freely on X since ± Z + 1, q) = 1 and (q ± I + l,q 2 — 1) = 1. Thus 
(Gob n Sz(g)) n O p /(C7) = 1, and therefore |G b n Sz(q)\ < 4. 
Let Gb H Sz(q) be conjugated to a subgroup of ?7 with \U\ = 2(q — 1). Then 
|O p /(C/)| = q — 1, and O p i{U) has two distinct fixed points in X. As O p /(U) 
contains no involutions, these fixed points cannot lie in B by the remark 
above. Hence (G b D Sz(<?)) n O p /(?7) = 1, and thus |G b D 5z(q)| < 2. 
Since |Gob H S i ^(q , )| = (mod 2), we have therefore 

|GoBnfe(g)| = 2 or 4. 

As G n (a) < G B, and clearly (G B n 5^(<?)) n (G n (a)) = 1, we conclude 
that 

u = 2 or 4. 

Finally, our equation 

+ = (fc— l)(fc-2) 

yields for u = 2 that 

2 2e + 2 = k(k - 3), 
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which is clearly impossible since e > 1. For u = 4, we obtain 

(5) 2 2e+3 = k 2 — 3k — 2. 

By setting x = 2k— 3 and n = 2e+5 this becomes the well-known generalized 
Ramanujan-Nagell equation 

x 2 - 17 = 2 n , 

which has exactly the four solutions (x, n) = (5, 3), (7, 5), (9, 6), (23, 9) (see, 
e.g., [HI Thm. 3]). As we have e > 1, it follows that (e,k) = (2,13) is the 
only solution of equation But, by Lemma|Hl(b), this is impossible, which 
verifies the claim. 

Case (5): N = Re(q), v = q 3 + 1, q = 3 2e+1 > 3. 

Here Aut(iV) = Re(q) x (a), where a denotes the Frobenius automorphism 
GF(q) — ► GF(q), x i-> x 3 . Thus, by Dedekind's law, G = Re{q) x (Gn<a)), 
and \G\ = (q 3 + l)q 3 (q — l)a with a \ 2e + 1. From Remark El we hence 
obtain 

(6) q 2 + q + 1 = (k - l)(k - 2)—^— if x G B. 

\G x b\ 

We will also prove by contradiction that G < Aut(P) cannot act flag- 
transitively on any non-trivial Steiner 3-design T>. 

We remark that we only have one class of involutions in G. Thus, every 
involution fixes at least three distinct points, each of which lies in an appro- 
priate block. Therefore, by the flag-transitivity of G, there exists for every 
B £ B always an involution r G G x b H Re(q) with x G B. 

We show furthermore that 9 | \Gb H Re(q)\. Let P be a Sylow 3-subgroup 
of Re(q). According to |32| . P contains a normal elementary Abelian sub- 
group P of order q 2 containing Z(P). Thus, there exist subgroups Ui, U2 
of P of order 3 with Ui < Z(P), U 2 ^ Z(P). As the stabilizer of three 
distinct points in Re(q) has order 2, we have Fixjf(C^i) = Fixx(C/2) = {%} 
for some Hence, if U± and are conjugated in Re(q), then they are 

already conjugated in Re(q) x . But, as Z(P) is a characteristic subgroup of 
Re(q) x , this is impossible. Therefore, we have at least two distinct classes 
of subgroups of order 3 in Re(q), and the assertion follows by the definition 
of Steiner 3-designs. 

Because of the block-transitivity of G, we can restrict ourselves to consider 
the unique block B G B which is incident with the 3-subset {0, 1, 00} of X. 
Clearly, {a} < Aut(iV)o, l oo j an d hence G Pi (a) < Gqb by the definition of 
Steiner 3-designs. Furthermore, obviously (Gb H Re(q)) n(Gfl (a)) = 1. 
Therefore, as Gb acts transitively on the points of B, Dedekind's law yields 

(7) k = \0 Gb \ = [G B - G ob ] = [G B f~l Re(q) : G 0B H fle(g)] . 
Thus, Gb H Re(q) acts also transitively on the points of S. 
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In the following, we will examine the list of subgroups of Re(q) (cf. [32 ). 
As 9 divides the order of Gb fl Re(q), clearly GbH Re(q) cannot be conju- 
gated to a subgroup of the normalizer of a Sylow 2-subgroup of Re(q) of 
order 8-7-3. By the same argument, Gb fl Re(q) cannot be conjugated to 
a subgroup of U with \U\ = 6(g + 1 ± 3/), where I = 3 e . 
Let Gefl Re(q) be isomorphic to Re(q) for some q > 27 such that g m = g, 
m > 1. Let X C X with |X| = g 3 + 1. We first show that only involutions 
may have fixed points in X \ X. Let <? G G with o(g) = s, where s / 2 is a 
prime. If s | g — 1, then 5 has two distinct fixed points in X, and none in 
X \ X since the stabilizer of three distinct points in Re(q) has order 2. For 
s = 3, clearly g has exactly one fixed point, which lies in X. If s \ q + 1, we 
show that <? has no fixed point in X. Obviously, g has no fixed point in X. 
As 3 \ q + 1, we assume that g has two distinct fixed points in X \ X. But, 
as 

(3m— 1 3 v , 

i=0 q J V 

and hence (g 3 — q 3 — 2,q + 1) = (2,g + 1) = 2, this is impossible. If 
s I q + 1 ± 31, we show again that g has no fixed point in X. As g 3 + 1 = 
(g + 1 + 31) (q + 1 — 3Z)(g + 1), it is obvious that g has no fixed point in X. 
Since 3 { g + 1 ± 37, we assume in both cases that g has two distinct fixed 
points in X \ X. But, as (g + 1 + 3/)(g + 1 - 3/) = g 2 - g + 1, and 

(m— 1 1 3 \ / 

i=o i=o y y v 

we have (g 3 — g 3 — 2, g 2 — g + 1) = (2, g 2 — g + 1) = 2, a contradiction. 

As Gb ^ Rz(q) acts transitively on the points of B, we have B C X or 

B C X \ X. In the first case, equation (JJJ) yields 

k = g 3 + 1, 

while in the second 

fe= (g 3 + l)g 3 (g-l) 

n 

where n is a power of 2, and n < 8 as the order of Re(q) is divisible by 8 
but not by 16. 

We will prove now that none of these values of k is possible. We assume 
first that k = g 3 + 1. Clearly, m > 1 (otherwise, k = g 3 + 1, a contradiction 
to Corollary [5J . Thus, we have 

q ^ + q + l=f { f_ 1) _^_ 

Zsigmondy's theorem yields the existence of a 3-primitive prime divisor r 
with r _L 3 3 ( 2e+1 ) - 1. Then 

r I g 2 + g + l = g 3 (g 3 -l)y^-|. 
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But now ^El Thm. 3.5 (ii)] yields (r, q) = 1 and r > a since r = 1 (mod 
(2e + 1)). Therefore, we have q = q, & contradiction. 
Now, we assume that k = — . Then 

\G B nRe(q)\a 
| Gob | = 7 = 

where a \ a. Here, n < 4 since otherwise (fc — l)(/c — 2) = (mod 4) by 
equation © and, by applying Lemma [51(c), this would imply that g 3 — 1 is 
divisible by 4, which is impossible since q — 1 = 2 (mod 8) in Re(q). 
Thus, we may assume that n = 2. Polynomial division with remainder gives 

b_! = fy 2 M+ V W + l)g 3 (g~l) 2 

22m+2 3 



for a suitable m G N (such that 



2 2m+2 g 3 ^ ^ J _/ < (g 3 + l)g 3 (g-l) 

((g 3 + i)g 3 (g-i)) 5 



as is well-known). As 8 | \Re(q)\, clearly ((g 3 + l)g 3 (g — l)) m+1 is divis- 
ible by 2 3 ( m+1 ). Thus — q ^ +1 / 1, yielding a contradiction to 

Lemma El (d). 

Let G# H Re(q) be conjugated to a subgroup of Re(q) x (x G X). By the 
transitivity of G, we can choose x as fixed point of an involution. Thus, 
for an appropriate block B G i3 by the remark above, contrary to the 
fact that x ^ B by the flag-transitivity of G. 

Let Gb n Re{q) be conjugated to a subgroup of PSL(2,q) x (r), where r 
denotes any involution in Re(q). By the remark above, we can choose r 
such that is a fixed point under r. As 9 must be a divisor of the order 
of Gb H Re(q), we can restrict ourselves to the examination of the following 
cases (cf. |E| Ch. 12, p. 285f.] or |2HJ Ch. II, Thm. 8.27]): 

(i) G# n i?e(q) is conjugated to PSL(2,q) or PSL(2,q) x (r) for some 
q >27 such that g" 1 = q, m > 1. 

Let X Q X with \X\ = q + 1. First, we show again that only 
involutions may have fixed points in X\X. Let g £ G with 0(5) = s, 
where s / 2 is a prime. If s \ q — 1, then 5 has two distinct fixed 
points in X and none in X \ X . For s = 3, clearly 5 has exactly one 
fixed point, which lies in X. If s \ q+ 1, we show that 5 has no fixed 
point in X. Obviously, g has no fixed point in X. As 3 \ q + 1, we 
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assume that g has two distinct fixed points in X \ X. But, as 

, 3m— 1 3 \ / ^ 



v i=0 

and hence (g 3 — q — 2, 5 + 1) = (2,5+ 1) = 2, this is impossible. 
Again, we have B C A or I? C A \ A. With equation (|7|). we obtain 

fc = 5+ 1, 
in the first case, while in the second 

fe - g(g 2 ~ 1) ; 
n 

where n is a power of 2, and n < 8 again. 

We will prove now that none of the values of k is possible. We assume 
first that k = q + 1. Then 

<7 2 + g + 1 | q(q - l)a 

by equation (JBJ). Since (g 2 + g + 1, g) = 1 and (q 2 + q + l,q — 1) = 
(3,5 — 1) = 1, this is equivalent to 

q 2 + g + 1 I a, 



which is impossible as clearly a < q. Now, we assume that k = 
Then 

n 

\Gb H Re(q) \ a na 
\(*ob\ = r = -y or n «, 

where a | a. Considering the first yields 

(q 2 + q + l)^ = (k-l)(k-2)^ 
2 a 

by equation ijB]). Clearly, n = 2 is impossible. If n = 4, then = 

^^ 4 ~ 1 ^ is divisible by 2 but not by 4. Thus, 4 is a divisor of k — 2, 
but not of the left side. For n = 8, we have (k — l)(k — 2) = (mod 
4), which is not possible as we have seen above. 
Now, we assume that |Go_b| = no. Here, n < 4 again. For n = 2, we 

—3 — 

have A; = 2~ ■ Then, polynomial division with remainder gives 



f^ (t -q) l+1 J\ 2 ; (5 3 -5)-+i 



for a suitable m £ N. As (g 2 — l) m+1 is divisible by 2 3 ( m+1 \ clearly 

f= 1, yielding a contradiction to Lemma [31(d). 

(ii) Gb H Re(q) is conjugated to J7 or J7 X (t), where J7 is an elementary 
Abelian subgroup of order q \ q of PSL{2, q). 

Let A C A with |A| = q + 1. Clearly, [7 operates regularly on 5 
points, and each non-identity element of £7 has 00 as only fixed point 
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in X and none in X \ X. 

As 2 \ \U\, it follows that k = q in both of the cases B C X and 
B C X \ X. But, polynomial division with remainder gives 

/ m 9 j„3\ / \ om+l„3 

•"-^fEwrU'-O + W- 1 



for a suitable m G N. As clearly 2 _^ + i / 1, this leads to a contra- 
diction to Lemma|3](d) again. 
) Gb H Re{q) is conjugated to Z7 or J7 x (r), where C/ is a semi-direct 
product of an elementary Abelian subgroup of order q | q with a 
cyclic subgroup of order c of PSL(2, q) with c | q — 1 and c | q — 1. 
Let X C X with |X| = q+ 1. Again, we show that only involutions 
may have fixed points in X \ X. Let g G G with o(g) = s, where 
s 7^ 2 is a prime. If s = 3, then g has exactly one fixed point, which 
lies in X. If s | c, then g has exactly two distinct fixed points, which 
lie in X. 

For B C X, we deduce that k = q ox qc, and for i? C X \ X that 
k = ^ with n < 2 since g — 1 = 2 (mod 8). Again, we will prove that 
none of the values of k is possible. For k = q, we have already shown 
that this is impossible. We assume next that k = qc. If 2 | c, then 
k is divisible by 2 but not by 4. Therefore, k — 2 = (mod 4), and 
hence q 3 — 1 = (mod 4) by Lemma El (d), which is impossible as 
we have already seen. For 2 \ c, polynomial division with remainder 
gives 

for a suitable m G N. But obviously ^Jyn+i / 1> which leads to the 
same contradiction as before. 
Now, we assume that = „ • Then 

|(?g n Re(q) \ a _ 

Gob = ; = na or zna, 

k 

where a \ a. When considering the first possibility, clearly equa- 
tion (jEJ) rules out the case n = 1. So, we assume that n = 2. Hence 
A; = tt, but polynomial division with remainder yields 



2 ' 



8=0 



for a suitable m G N. But since c I g — 1, the largest possible power 



contradiction as above 



of 2 that is contained in c m+1 is 2 m+1 . Thus ^=^pr + 1, the same 
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Now, we assume that |Go_b| = 2na. For n = 1, we get k = qc, which 
is not possible as shown above. The case n = 2 is ruled out by 
equation © since {k — l)(k — 2) is not divisible by 4 as we already 
know. 

This completes the list of subgroups that we have to examine, and the claim 
is established. 

Case (6): N = Sp(2d, 2),d>3,v = 2 M ~ 1 ± 2 d ~ l . 

As here |Out(./V)| = 1, we have N = G. Let X + (respectively X~) denote 
the set of points on which G operates. It is well-known that G x acts on 
X ± \ {x} as ± (2(i, 2) does in its usual rank 3 representation on singular 
points of the underlying orthogonal space. Thus, G xy has two orbits on 
X ± \ {x, y} of length 2(2 d - 1 T l)(2 d ~ 2 ± 1) and 2 2d - 2 (see, e.g., [21 p. 69]). 
We will show by contradiction that G < Aut(P) cannot act flag-transitively 
on any non-trivial Steiner 3-design T>. 

Let z G X^ \ {x, y}. Then, in both cases, the 3-subset {x, y, z} is incident 
with a unique block B G B. By Remark |H1 we have therefore 

(8) («-2)|G a , B | = (fc-l)(fc-2)|G !By | J 

where 

Gl I G X y | 

xB = n T~r — T 

for some n £ N. This is equivalent to 

2(2 2d ~ 2 ± 2 d ~ 2 - l)n = (k-l)(k- 2) \z G ^ \ 

with 

I 7 Gx V I = 



2(2 d " 1 T l)(2 d ~ 2 ± 1), or 

Clearly, 2 M " 2 ± 2 d ~ 2 -1 = 1 (mod 2) and (k - l)(k - 2) = (mod 2). As 
( 2 2d-2 ± 2 d-2 _ 1; 2 d-i T l) = (2 rf - 2 , 2 d ~ 1 =F 1) = 1 and (2 2d - 2 ± 2 d " 2 - 1, 
2 d - 2 ± 1) = (2,2 d " 2 ± 1) = 1, it follows that \z G *y \ always divides n. Thus 
I C xy | | | G x b | j and equation Q yields 

v - 2 | (fc - 1)(A; - 2). 

But, on the other hand, we have v — 2 > (k — l)(k — 2) by Proposition 0](b), 
and it is immediately seen that v cannot take the values where equality 
holds. 



Cases (7)-(8). 

For the existence of non-trivial flag-transitive Steiner 3-designs, we have 
in these cases only a small number of possibilities for k to check, which can 
easily be ruled out by hand using Lemma El Lemma 01(d), and Corollary El 
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Case (9): N = M v , v = 11, 12, 22, 23, 24. 

Here G is always 3-transitive, and thus |24[ Thm. 3] yields the design 
described in part (iv) of the Main Theorem. Obviously, flag-transitivity 
holds as the 3-transitivity of G implies that G x acts block-transitively on 
the derived Steiner 2-design T> x for any x £ X. 

Cases (10)-(13). 

Again, the few possibilities for k can easily be ruled out by hand using 
Lemma 12 Lemma 01(c) and (d), and Corollary El 

This completes the proof of the Main Theorem. 

Acknowledgment. I am grateful to C. Hering and W. M. Kantor for help- 
ful suggestions. 
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